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'^ \ Abstract: In this paper, we firstly establish Composition-Diamond lemma for fi-algebras. 

We give a Grobner-Shirshov basis of the free L-algebra as a quotient algebra of a free ^2- 
algebra, and then the normal form of the free L-algebra is obtained. We secondly establish 
Composition-Diamond lemma for L-algebras. As applications, we give Grobner-Shirshov 

^ \ bases of the free dialgebra and the free product of two L-algebras, and then we show 

four embedding theorems of L-algebras: 1) Every countably generated L-algebra can be 
embedded into a two-generated L-algebra. 2) Every L-algebra can be embedded into 
a simple L-algebra. 3) Every countably generated L-algebra over a countable field can 
be embedded into a simple two-generated L-algebra. 4) Three arbitrary L-algebras A, 
O ! -B, C over a field k can be embedded into a simple L-algebra generated by B and C if 

\k\ < dim(i? * C) and |y4| < |-B * C\, where i? * C is the free product of B and C. 
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1 Introduction 

The theories of Grobner-Shirshov bases and Grobner bases were invented independently 
by A.I. Shirshov ([llj, 1962) for non-commutative and non- associative algebras, and by 



*Supported by the NNSF of China (Nos.10771077, 10911120389) and the NSF of Guangdong Province 
(No.06025062). 

^Supported by RFBR 01-09-00157, LSS-344.2008.1 and SB RAS Integration grant No. 2009.97 (Rus- 
sia). 

■'"Corresponding author. 



H. Hironaka ([5J, 1964) and B. Buchberger (P], 1965) for commutative algebras. Grobner- 
Shirshov technique is proved to be very useful in the study of presentations of many kinds 
of algebras by generators and defining relations. 

V. Drensky and R. Holtkamp |1] constructed Grobner bases theory for algebras with 
multiple operations (fi-algebras, where Q consists of n-ary operations, n > 2) and proved 
the Diamond lemma for fi-algebras. For associative r2-algebras, Grobner-Shirshov bases 
and Composition-Diamond lemma were established in [1]. 

The class of L-algebras was invented by P. Leroux [7] . In [6] , P. Leroux gave a coalge- 
braic framework of directed graphs equipped with weights in terms of L-coalgebras, which 
are fc-spaces with two co-operations A^, ^m verifying the entanglement relation: 

(Am ® id) Am = {id (g) Am) Am- 

L-algebras arise from this coding weighted directed graphs ^. They are algebras over a 
field k with two operations -<, >- satisfied one identity: 

(x y y) ^ z = X y {y ^ z). 

In fact, many types of algebras are L-algebras. For example, associative algebras. In this 
case, the two operations coincide with the associative product. 

P. Leroux found a normal form of a free L-algebra in [7] . 

In this paper, we establish Composition-Diamond lemma for fi-algebras, where Q con- 
sists of ra-ary operations, n > 1. This generalizes the result in V. Drensky and R. Holtkamp 
|1]. As a result, we give another linear basis for the free L-algebra by using Composition- 
Diamond lemma for fi-algebras. Then we continue to study L-algebras and establish 
the Composition-Diamond lemma for L-algebras. As applications, we prove embedding 
theorems for L-algebras: 

1) Every countably generated L-algebra over a field k can be embedded into a two- 
generated L-algebra. 

2) Every L-algebra over a field k can be embedded into a simple L-algebra. 

3) Every countably generated L-algebra over a countable field k can be embedded into 
a simple two-generated L-algebra. 

4) Three arbitrary L-algebras A, B, C over a field k can be embedded into a simple 
L-algebra generated by B and C if |A;| < dim(i? * C) and |y4| < \B * C\, where B * C is 
the free product of B and C . 

We also give the Grobner-Shirshov bases of a free dialgebra and the free product of two 
L-algebras, respectively, and then the normal forms of such algebras are obtained. 

2 Composition-Diamond lemma for Q-algebras 

In this section, we establish the Composition-Diamond lemma for i7-algebras. 
Let fc be a field, X a set of variables, Vt a set of multilinear operations, and 

" = U„>ii2„, 

where Vtn = {(^j p ^ In} is the set of n-ary operations, n = 1,2, ... . Now, we define 
"f2-words". (Usually they are called terms in X and f2, see, for example jlOj.) 



Define 

(X, n)o = X. 

For m ^ 1, define 
where 

Let 

oo 

{X,Q)= |J(X,fi)„. 

m,=0 

Then each element in (X, Q) is called an fi-word. 

Let k(X,n) be a /c-linear space with /c-basis (X, fi). For any (5| G fi^, extend linearly 
(5j- to k(X,n). Then /c(X, f2) is a free il-algebra generated by X. We call the elements 
of k{X, Q) as ^^-polynomials. 

Let k{X, Q) be the free fi-algebra defined as above and -k ^ X. By a 7kr-i7-word we mean 
any expression in (X U {-k}, Q) with only one occurrence of *. Let u be a ^-fi-word and 
s G k{X, Q). Then we call u\s = u\^t_^s an s-fi-word. 

Similar to T^r-fi-word, we define (^i, ^2)-^- words as expressions in (X U {^1, ^2}, ^) with 
only one occurrence of *i and only one occurrence of ^^2- Let m be a (*i,^2)-^-word and 
si, S2 G k{X,Q). We call 

an Si-S2-f^-word. 

Let > be a well ordering on (X, Q). Then > is called monomial if for any T^r-fi-word w 
and any u,v E {X,Q), u > v implies w\u > wl^. The following example shows that such 
a monomial ordering on (X, Q) exists. 

Example 2.1 Suppose that X and Q are well-ordered sets. For any u G (X, i7), if 
M = X G X, define wt{u) = (l,x); if u = d^^\ui,U2, ■ ■ ■ ,Ui), define wt{u) = {\u\fi + 
\u\xA^\x,S^^\ui,U2, ■ ■ . ,Ui), where \u\t means the number oft G T in u. For any 
u,v E {X,Q), we define 

u > V <^=^ wt{u) > wt{v) lexicographically 

by induction on \u\q_ + \u\x + \v\q, + \v\x- Then it is easy to see that > is a monomial 
ordering on (X, Q) . 

Remark: In V. Drensky and R. Holtkamp |3], they use the ordering (|2]) (see next section). 
However, the ordering ([2]) is not well-ordered on (X, ^2). For example, let 6^^\C^^^ G f2i 
with 5^^^ > C^^^ and x G X. Then for the ordering (|2]), we have an infinite descending 
chain 

6^'\x) > C^'\6^'\x)) > C^'\C^'\5^'\x))) >■■■. 

From now on, in this section, we assume that (X, Q) is equipped with a monomial 
ordering >. 

For any ^-polynomial 7^ / G k{X,Q), let / be the leading f2-word of /. If the 
coefficient of / is 1, then / is called monic. 



Definition 2.2 Let f,g be two monic Q-polynomials. If there exists an Q-word w = f = 
u\g for some -k-Vt-word u, then we call {f,g)w = f — u\g the inclusion composition of f 
and g with respect to w. If this is the case, w is called the ambiguity of the composition 
{f,9)w 

Definition 2.3 Let S be a set of monic Q-polynomials. Then the composition {f,g)w is 
called trivial modulo {S,w), denoted by {f,g)w = mod{S,w), if 

where each Ui G /c, Ui -k-Vt-word, Si E S and Ui\s^ < w. 

S is called a Grobner-Shirshov basis in k{X, Q) if for any f,gES, (/, g)^ = mod{S, w). 

A subset / of k{X, Q) is called an r2-ideal of k{X, Q) if / is a subspace such that for 
any 7kr-r2-word u, 

u\, = {u\^\fel}ci. 

Theorem 2.4 (Composition- Diamond lemma for Q-algebras) Let S be a set of monic 
Q-polynomials in k{X,Q), > a monomial ordering on {X,Q) and Id{S) the Q-ideal of 
k{X, Q) generated by S. Then the following statements are equivalent: 

I ) S is a Grobner-Shirshov basis in k{X^Q). 

II ) f E Id{S) =^ f = u\s where u\s is an s-Vt-word, s E S. 

III) Irr{S) = {u E {X,Q)\u ^ u\s, u\s is an s-Q-word, s E S} is a k-basis of the algebra 

k{x,n\s) = k{x,n)/id{s). 

Proof. /) =^ II). Let 5* be a Grobner-Shirshov basis in k{X,VL) and j^ f E Id{S). 
We can assume that 

n 
i=l 

where each ai E k, Si E S and Ui\si Sj-^-word. Let 

Wi = Ui\s-, wi = W2 = ■■■ = w^> w^^^ >■■■ 

We prove the result by induction on / and wi. 

If / = 1, then / = Milsi = ui\sY and the result holds. Assume that / > 2. Then 

There are two cases to consider: 

1) si and S2 are disjoint in wi. Then there exists a (T*ri,T*r2)-r2-word n such that 

|sr,S2 ^lIsT "2|s2" 

and 

^l|si ^2|s2 -'■■'■UljSS' ■'■■'■|sr,.52 Ul,S2 — 82 "•" Ui— ST,S2' 



Since S2 — S2 < S2 and Si — sj" < sj", we have n|si,s2-s2 < ""^i ^^^ ^\si-si,s2 < ^i- Noting 
that n|si,s2-s2 is hnear combination of si-fi-words and ni^^-^^^j is hnear combination of 
S2-fi-words, we have 

MiU = U2\s2 mod{S,wi). 

Thus, if ai + 0^2 7^ or / > 2, then the result follows from the induction on /. For the 
case ai + 0:2 = and / = 2, we use the induction on Wi. The result follows. 

2) One of sT, S2 is contained in the other. We may assume that S2 is contained in si, 
i.e., sT = u\s^ for some S2-f2-word u\s2- Thus, 

Since S is a Grobner-Shirshov basis in k{X, Q), we have 



E' 



Sl -U\s2 = 2_^OLtVt\st 
t 

where each at E k, st E S, Vt\st Sj-^-word, and Vt\w[ < sT. So ui\v^\— < wi for any t. Now, 
the result follows. 

II) =^ III). For any / G k{X, Q), we may express / as 

/= X^ aiUi+ ^ f3jUj\s^, 

Ui£lrr{S), Ui^f Sj£S, Uj\-^^f 

where a^, f3j G k and Uj\s- Sj-Q-woid. So any / G k{X, Q) can be expressed modulo Id{S) 
as a linear combination of elements from Irr{S). That is, Irr{S) spans k{X,Q\S) as 
/c-space. 

Suppose g = aiUi + a2U2 + ■ ■ • + QnUn = in k{X, fi\S), where Ui G Irr{S), ai 7^ 0, 
i = 1,2, ... ,n and Ui > U2 > ■ ■ ■ > Un- Then in k{X, Q), g E Id{S). By //), g = ui = 
u\-s ^ Irr{S), a contradiction. 

III) =^ I). For any composition {f,g)w in •S', by ///), 



{f,9)w= Yl f^i^i 



J "-J I Sj 



j€S, Mj|s-=£(/,9)i 



Since {f,g)nj < w, {f,g)w = mod{S,w). D 

Remark: When Q only contains n-ary multilinear operations for n ^ 2, the situation is 
just the same as that established by V. Drensky and R. Holtkamp in [1] . 



3 Grobner-Shirshov bases for free L-algebras 

In this section, by using the Composition-Diamond lemma for r2-algebras (Theorem 12. 4p . 
we give a Grobner-Shirshov basis of the free L-algebra and then a fc-basis of such an 
algebra is obtained. 



Definition 3.1 /?/ An L-algebra is a k-space L equipped with two binary k-linear opera- 
tions -<, )^: L®L — !■ L verifying the so-called entanglement relation: 

{x y y) -< z = X y (y -< z), Vx, y,z e L (1) 

Thus, an L-algebra is an fi-algebra where Q = {-<, ;^}. 
In the following, we always assume that Q = {-<, ^}. 
Let k{X, Q) be the free r2-algebra generated by X. Let 

S = {{x y y) ^ z - X y {y ^ z)\ X, y, ze {X,n)}. 

Then L{X) = k{X, Q\S) = k{X, Q)/Id{S) is clearly a free L-algebra generated by X. 
We will order the set (X, Q). 

Let X be a well-ordered set. Denote \u\x by \u\, y by Si, and -< hj 62- Let Si < 62- 
For any u G (X, Q), ii u = x E X, denote by 

wt{u) = (l,x); 

if M = 6i{ui, U2) for some mi, U2 E (X, Vt), denote by 

Wt{u) = {\u\,6i,Ui,U2). 

For any u,v E (X, Q), define 

u > V <^=^ wt{u) > wt{y) lexicographically (2) 

by induction on \u\ + \v\. 

It is clear that > is a monomial ordering on (X, Vt). 
We will use the ordering ^ on (X, Vt) in sequel. 

Theorem 3.2 With the ordering ^ on (X, fi), 

S = {{xyy)-<z-xy{y-<z)\x, y, zE (X,fi)} 
is a Grobner-Shirshov basis in k{X,Q). 

Proof. All the possible ambiguities of compositions of ^-polynomials in S are: 

i) ix\(^a>-b)^c y y) -< Z a) {X y y\^a^b)-ic) -< Z Hi) (X y y) -< Z\(^a^b)^c 

where a,b,c,x,y,z G {X,Q). It is easy to check that all these compositions are trivial. 
Here, for example, we just check i). Others are similarly proved. Let 

/(x, y, z) = {x y y) ~< z - X y {y ^ z). 

Then 

{f{x\(aybUc, y, z), f{a, b, c))(^|(^^^j^^^j^)^^ 

= -X\(a>-b)^c y (y -< Z) + {x\a^^b^c) y y) -< Z 
= -X\a^(b^c) y (y -< Z)+ X\a^(b^c) y {y -< z) 

= mod{S, ix\^ayb)^c y y) -< z). 
An fi-word m is a normal word if u is one of the following: 



D 



i) u = X, where x G X. 

ii) u = V y w, where v and w are normal words. 

iii) u = V -< w with v ^ vi >- V2, where vi, V2, v, w are normal words. 
We denote u by [u] if u is a normal word. 



Now, by Theorem 12.41 we have the following corollary. 

Corollary 3.3 The set 

Irr{S) = {u E {X,Q)\ u ^ f|(a^;,)^c5 a, b, c E {X,Q), v is a -k -Q-word} 

is a k-basis of the free L-algebra L{X) = k{X,Q\S). Moreover, Irr{S) consists of all 
normal words in {X, Q) . 



The following proposition follows from ([T]) and Corollary [X 

Proposition 3.4 For any Q-word u, there exists a unique normal word [u] such that 
u = [u] in L{X). 

We denote the set of all the normal words by A^, i.e., A^ = Irr{S). Then, the free 
L-algebra has an expression L{X) = kN = {^ajUj | a^ G fc, m^ G A^} with a fc-basis A^ 
and the operations -<, >-: for any u,v G N, 

u -< V = [u -< v], u y V = [u y v]. 
Clearly, [u y v] = u >- v and 

u ^ V ii u = Ui -< U2, or u E X , 



\U -< V] — ^ r n .„ 

'■ ' ' Ui y [U2 ~< V\ 11 U = Ui y U2- 

4 Composition-Diamond lemma for L-algebras 

In this section, we establish Composition-Diamond lemma for L-algebras. Remind that 

n = {^,y}. 

We use still the ordering ^ on N defined as before. 

Let u be a 7kr-i7-word and s G L{X). Then we call u\s = u\-^^s an s-word in L[X). Let 
ti be a (t^ti, 7^:2)-!]- word and Si, $2 G L{X). We call 



an Si-S2-word. 

An s-word u\s is called a normal s-word if u|s G A^. 

It is noted that the s-word -ul^ is a normal s-word if and only if m|s = m|s as fi- words. 

We will prove that the ordering ([2]) on A^ is monomial in the sense that for any 7^r-i7-word 
w and any u, v E N, u > v implies [w\u] > [w\v]. 



Lemma 4.1 The ordering ^ on N is monomial. 

Proof. To prove this lemma, we only need to prove that, for any u,v,w E N, u > v 
implies [u y w] > [v >- w], [w y u] > [w >- v], [w -< u] > [w -< v] and [u -< w] > [v -< w]. 
But only the final case needs to check, since the other three cases are just obvious. 
It is clear that u has a unique expression: 

where n > 1 and Un ^ a >~ b for any a,b E N. For example, ii u = a ~< b, then n = 1. Let 

V = viy {v2y {■■■y (f,n-i ^ ^m) ■ ■ • )) 

where m > 1 and Vm ^ a >~ b ioi any a,b E N. Then 

[u-<w] = ui y {u2y {■■■ y (wn-i >- («« -< w)) ■••)), 
[v ^w] = viy {v2y {■■■ y {vm-i y (vm -<w)) ■■■)). 

If \u\ > \v\, [u -< w] > [v -< w] is obvious. We assume that |m| = |f |. Since u > v, there 
must be a j such that Uj > Vj, and for any i < j, Ui = Vi. So 

{uj y {■■■ y (m„„i y {un -< w)) ■ ■ • ))) > {vj y {■■■y {vm-i y {vm -< w)) ■ ■ ■ ))). 

It follows that [u -< w] > [v -< w\. D 

Now we define compositions of polynomials in L{X). 
Definition 4.2 Let f,g E L{X) with f and g monic. 

1) Composition of right multiplication. 

If f = Ui y U2 for some Ui, U2 G A^, then for any v E N , f -< v is called the 
composition of right multiplication. 

2) Composition of inclusion. 

If w = f = u\g where u\g is a normal g-word, then 

{f,9)w = f -u\g 
is called a composition of inclusion. 

Definition 4.3 Let S C L{X) be a monic set and f,g E S. 

The composition of right multiplication f -< v is called trivial modulo S , denoted by 
/ -< t> = mod{S), if 



where each ai E k, Si E S, Ui\si normal Si-word, and Ui\s- ^ / -< f . 

The composition of inclusion {f,g)w is called trivial modulo {S,w), denoted by {f,g)i 
mod{S,w), if 



if,9)w = Y^ 



(-^i^i\sii 



where each ai E k, Si E S, MjI^. normal Si-word, and Ui\-s- < w. 

S is called a Crobner-Shirshov basis in L{X) if any composition of polynomials in S is 
trivial. 
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Lemma 4.4 Let S C L{X) and u\s an s-word, s E S . Assume that each composition of 
right multiplication in S is trivial modulo S. Then, u\s has a presentation: 

I — \^ I 

where each ai E k, Sj G S, Mj|s. normal Si-word and Ui\s- ^ u\s. 

Proof. By Proposition 13.41 we may assume that u = [u] E N. We prove the result 
by induction on \u\. 

If \u\ = 1, u\s = s is a normal s-word. 

If \u\ > 1, we have four cases to consider: 

1) u\s = wy v\s, 

2) u\s = v\s y w, 

3) u\s = w-< v\s, 

4) u\s = v\s -< w. 

Since w is a subword of the normal word u, w is also an normal word. Since |f | < \u\, 
v\s = "^ajUjls , where each aj G k, Sj G S, Uj\s- normal Sj-word and Uj\-s- ^ v\s- 
Moreover, we may assume that v\s is a normal s-word. 

In Case 1), 2) and 3), f2-word u\-s G N and there is nothing to prove. We only consider 
Case 4). 

In Case 4), if l^;! = 1 and s = a ~< b for some a,b E N, then i7-word u\-s G A^. If 
|f I = 1 and s = a y b, then by right multiplication, u\s = s -< w = Y2 c^j'^jU; where each 
ai G fc. Si E S, Ui\si normal Sj-word and Ui\s- ^ u\s. 

For |f I > 1, since u=[u]EN,v = a-<b for some a,b E N. Then by v\-s E N we have 
u\-s = v\-s -< w E N as fi- words. So, u\s is a normal s-word. 

The lemma is proved. D 

Lemma 4.5 Let S be a Grobner-Shirshov basis in L{X), si, S2 G S, mi|si and U2\s2 be 
normal Si-word and normal S2-word respectively such that w = ui\s^ = M2|sj- Then, 

MiU = U2\s2 mod{S,w), 

where ui\s-^ = n2|s2 mod{S,w) means ui\s-^ — U2\s2 = X]'^«'"«U /^'^ some ai E k, Si E 
S, Ui\si normal Si-word such that Ui\s- < w. 

Proof. Since the operations -< and >- are not associative, there are only two cases to 
consider. 

1) s7 and S2 are disjoint in w. Then there exists a (Tkri,7kr2)-f2-word 11 such that 

|sr,S2 ^lIsT ^2152"' 

where n|s^ ,,2 is an si-S2-word. Then 

''^lUi "^2152 -'■-'■Ui,S2 -'■■'■|sr,S2 ^^\si,S2—'S2 ~r -'■-'■Ui— 3T,S2- 



Let 



r 



t 

Since S* is a Grobner-Shirshov basis, by Lemma [4.4^ we have 

U2r\s2 ~ / ^ HrnVTn\s^„ and- Witj^j = / _, HtmVtm \ s^^ i 

n m 

where Pm, Ptm e /c, s™, Sj^ e 5", Vrn\s,.^ normal s^-word, Vtm\s^^ normal St„^-word, and 
^*"^l^^ ^ Mitlsi, ^'rnls;:;^ ^ M2r|s2- Then 

MlU -M2|s2 = y^QlfAmffmls,^ + ^ a2r/3; 



_ V, 

t,m r,n 



rn'Jrn\s^^ • 



Since 



vtm\-s— ^ MitU < Ii\s^,s2-^ = n|^,^— If < n|^,^ = w and 



we have 

ui\s-^ =M2|s2 mod{S,w). 

2) One of s7, S2 is contained in the other. We may assume that S2 is contained in si". 
Then li = u\s^ for some normal S2-word u\s,^. So 

w = Mi|sr = Mi|„|_ 
and 

Since S is a Grobner-Shirshov basis in L{X), we have 



Sl -U\s2 = /_^OLtVt\st 
t 



E- 



where each at G k, St E S, Vt\st normal s^-word, and Vt\-s^ < Si. Let "Uilt-ti^ = MitU- Then 
by Lemma 14. 4[ we have 



where each /3„ G k, Sm ^ S, Vtn\s normal St„-word, and Vtn\-s — ^ Uulsf So 

MlU -M2|s2 = '^OltUllvtUt = ^O^tUulst = ^aiAn^in|s,„ 
t t t,n 

with 



Vtn\s^ < Ult\st <Ui\sT= W. 

It follows that 

The proof is completed. D 
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Theorem 4.6 (Composition-Diamond lemma for L-algebras) Let S C L{X) be a monic 
set and the ordering > defined on N as ^. Then the following statements are equivalent: 

I) S is a Grobner-Shirshov basis in L{X). 

II) f G Id{S) =^ f = u\s for some normal s-word u\s, s & S. 

Ill) The set 

Irr{S) = {u E N\ u ^ v\-s, s E S, v\s is a normal s-word} 

is a linear basis of the L-algebra L{X\ S) = L{X)/Id{S), where Id{S) is the ideal 
of L{X) generated by S. 

Proof. /) =^ II). Let 5 be a Grobner-Shirshov basis and 7^ / G Id{S). By Lemma 
14.4^ we can assume that 

n 

f = ^aiUils,, 
where each Oj G /c, Si E S and Ui\s^ normal Sj-word. Let 

We prove the theorem by induction on / and Wi. 
If / = 1, then / = Uilsi = UilsY and the resuh holds. 
Assume that / > 2. Then 

aiUilsi + a2U2\s2 = («i + a2)MiU + a2(M2|s2 - UilsJ. 

By Lemma [4. 5 [ we have 

U2\s2=ui\sj mod(S,Wi). 



Now, the remainder proof of the theorem is almost the same as one in Theorem 12.41 D 

5 Applications 

In this section, we use the Theorem 14.61 to prove four embedding theorems for L-algebras. 
We give Grobner-Shirshov bases of a free dialgebra and the free product of two L-algebras, 
respectively and then the norm forms are obtained for such algebras. 

Let X be a set. Then we denote the set of all the normal words in the free L-algebra 
L{X) defined as before by N{X). 

Denote by N^ the set of all positive natural numbers and N = N^ U {0}. 

The following lemma is straightforward. 

Lemma 5.1 Let A be an L-algebra over a field k with a k-basis X = {xi\i G /}. Then 
A has a representation A = L{X\S), where S = {xi -< Xj — {xi -< Xj}, Xi >- Xj — {xi >- 
Xj}\i,j G /}, {xi >- Xj} and {xi -< Xj} are linear combinations of Xt G X . Moreover, with 
the ordering ^ on N{X), S is a Grobner-Shirshov basis in L(X). 
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5.1 Grobner-Shirshov basis for the free product of two L-algebras 

Definition 5.2 Let Li,L2 be L-algebras. Then an L-algebra Li * L2 with two L-algebra 
homomorphisms Si : Li ^ Li* L2, i = 1,2 is called the free product of Li and L2, if the 
following diagram commutes: 




Li * L2 -*- 



£2 




where L is any L-algebra and /i,/2 are L-algebra homomorphisms. It means that (Li * 
L2, {81,82)) is a universal arrow in the sense of S. Maclane |^. 

For L-algebras Li and L2, let X = {xi\i G /} and Y = {yj\i G J} are k-hases of Li 
and L2, respectively. Then Li = L{X\Si) and L2 = L{Y\S2), where 

'S'2 = {vi -< Vj - {vi -< Vj), Vi y Vj - {vi y yj}\i, j g J}. 

It is clear that Li * L2 = L{Xi U X2|S'i U 5*2). 

Let X U y be a well-ordered set. Let S* = ^i U 6*2 U Fi U F2, where 

-^1 = {/ife) = Xi>~ ((((a^j -<u) -<Vi) -<■■■) -<Vn) - 

((({xj >- Xj} -<u) -<vi) -<■■■) -<Vn\ neN, u,vi e N{X U Y), 
u G Irr{Si U ^2) - X, vi E Irr{Si U ^2), / = 1, . . . , n}, 

F2 = {f2(ij) =yiy ((((%■ ^U) ~<Vi) ~< ■■■) ^Vn)- 

iiiiyi yyj} ^u)^vi) ^■■■) ^Vn\neN, u,ViE n{x u f), 
u G Irr{Si U ^2) -Y, vi E Irr{Si U S2), l = l,...,n}. 

Then we have the following theorem. 



Theorem 5.3 With the ordering 

Li*L2 = L{XUY\SiUS2). 



on N{X U Y), S is a Grobner-Shirshov basis of 



Proof. All the possible ambiguities w of composition of inclusion in S is fi{ij)\j' , 

■'Hi'j') 

Mv)\7^^^ ^ife-)liW;^^^ ^^fa-)liV";;'^^^"^^i(i'/) ^fm'V fki'fV fki'j') respectively) is 
a subword of m or some Vr in fni^) {f2{ij), fi{ij), f2(ij) respectively). 

All the possible compositions of right multiplication are: (xj >- Xj — {xi >- Xj}) -< u, 
iVi >- Vj - {Vi >- Vj}) -< u, fmj) -< u and f2{ij) -< u where u E N{X U Y). 

All the compositions are trivial by a similar analysis in Theorem 15.81 D 
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For any u G N{X UY), we have u G Irr{S) if and only if u is one of the following: 

/) ueXuY, 

II) M G (X ^ F) U (X ^ F) U (F ^ X) U (F ^ X), where, for example, 

X -< F = {x -< y|a; G X, y eY}, 
III) for \u\ > 2, there are four cases: 

1) u = Xi>~ w, with w 7^ ((xj -< Wi) -<■■■)-< Wn, where Xj, Xj G X, w, w^ G Irr{S), 

2) u = yi>- w, with w 7^ {{yj -< Wi) -<■■•)-< w„, where y,, ?/j G F, w, U7t G Irr{S), 

3) u = V >- w, with |t>| ^2, where v,w E Irr{S), 

4) u = V -< w, with V j^ vi >- V2, where v, w, f 1, V2 G Irr{S). 



Corollary 5.4 By Theorem^JT^ Irr{S) is a k-basis of Li * L2. 

5.2 Grobner-Shirshov basis for a free dialgebra 

Definition 5.5 Let k be a field. A k-linear space D equipped with two bilinear multipli- 
cations >- and -< is called a dialgebra, if both >- and -< are associative and 

a -< {b y c) = a -< b -< c 
{a -< b) >- c = a >- b y c 
a>- {b -<c) = {ayb) -<c 

for any a, b, c E D. 

Let -D(X) be the free dialgebra generated by X. Then it is clear that D{X) is also an 
L-algebra and D{X) = L{X\S), where S consists of 

Fi = {a -< {b -< c) - a -< {by c) \ a,b,ce X(X)}, 
F2 = {{a-<b) y c-ay {by c) \ a,b,ce X(X)}, 
Fs = {{a -<b) -< c- a -< {by c) \ a,b,ce N{X)}, 
F4 = {{ay b) y c- ay {by c) \ a,b,ce X(X)}. 

Denote by 

-^5 = {/5(n) = ai -< (02 >- (as ^ ■ ■ ■ ^ {O'n+2 -< On+s) ■■■))- «1 "< («2 >- (oS ^ ■■■ ^ (a„+2 

y an+s) ■ ■ • )) I ^ e N+, ai G X(X), z = 1, 2, . . . , n + 3}. 
Equipping with the above concepts, we have the following theorem. 

Theorem 5.6 Let X be a well-ordered set. With the ordering ^ on N{X), Si = S U F^ 
is a Grobner-Shirshov basis in L{X). 
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Proof. The possible compositions of right multiphcation are: f -< u, where / G F2UF4, 
ueN{X). If / G F2, we have 

/ -< u = {{a -< b) y c) -< u - {a >- {b y c)) -< u 

= {a-<b) y {c-<u) -ay {{by c) -< u)) 

= ay {by {c-<u)) -ay {by {c-<u)) 

= mod{S). 

Similarly, f ^ u = mod{S) where / G F4. 

For compositions of inclusion, if some fi is a subword of a {b, c, a^ respectively) in some 
fj, the composition {fj, fi)j- is trivial by a similar proof in Theorem 13.21 

All the other ambiguities w of compositions of inclusion in 5*1 are: 
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11 



12 



13 



14 



15 



16 



w = a -< (6 -< (c -< c?)) = a -< /i = /(, where /i, f[ G Fi, 

u; = (a ^ (6 ^ c)) ^ c/ = 7T ^ c? = ;^, where /i G Fi, /s G F2, 

w = a -< ((6 -< c) -< (i) = a -< /s = /i, where /i G Fi, /s G F3, 

ti; = (a ^ (6 ^ c)) ^ c? = 7T ^ rf = ;^, where /i G Fi, /g G F3, 

ti; = ((a ^ 6) ^ c) ^ d = is ^ d = ;^, where /s G F2, /g G F3, 

w = {{a -< b) y c) y d = f2 y d = fi, where /2 G F2, f^ G F4, 

ti; = ((a ^ 6) ^ c) ^ d = ;^ ^ d = ;^, where /a, /;^ G F3, 

w = {{a y b) y c) y d = fi y d = fi, where fi, fi G F4, 

U7_= ai -< ( 02 >- {a^^y ■■■ y {ai+2 -< (oi+s -< a-i+i)) ■■■)) = ai ~< {a2 y {a^ y ■■■ y 
(/i) ■■■)) = /5(i)' where /i G Fi, /5(i) G F5, 



w = a-<{ai-<{a2y {a^y ■■■y {ai+2 -< Oi+a) ■•■))) = «-< fm = /i, where /i G 
-^15 /5(j) £ -^55 



w = {ai -< {a2y {a^y ■■■ y {ai+2 -< Oj+s) ■■■))) ^ c = /5(i) y c = f2, where /2 G 

F2, /5(i) G F5, 

w = aj_~< (02 :^ (as y ■ ■ ■ y {{a ^ b) y {ai+2 ~< cti+s) ■■■))) = '^1 ~< ("^2 >- (03 >- 
• ■ ■ ^ (/2 -< ai+3) ■■■)) = /5(»), where /2 G F2, /5(i) G F5, 



w = (ai -< (02 ^ (ag >- • • • >- (ai+2 -< Oi+s) ■■■))) -< c = /5(i) -< c = f^, where /g G 
-^3, /5(i) ^ -^5, 

vj = ai -<{a2_ y {a^y ■■■ y {{ai+2 -< Qj+s) -< ai+4) ■■■)) = ^i -< («2 ^ (% ^ ■■■ >" 
/3) ■ ■ ■ ) = /sw, where /g G F3, f^^r) e F5, 

w = a]_-< (a2 ;^ (as y ■ ■■ y {{a y b) y {ai+2 -< Oj+s) ■■■))) = '^1 "< ('^2 >" (0.3 >- 
• • ■ ^ (/4 -< Oi+s) ■■■)) = /5(i)' where /4 G F4, /5(i) G F5, 

w = ai ^ {a2 y ■ ■^y_{ai+i y {bi - < {bi y ■ ■ ■ y {bj+2 -< bj+3) ■■■))■■■)) = ai -< 
{a2> y {ai+i y f^^j)) ■■■) = f^(i), where /5(i), /5(j) G F5. 
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These compositions are all trivial. Here, for example, we just check 1), 9) and 16). 
Others are similarly proved. 

1) Let w = a -< {b -< {c -< d)) = a -<Jl = f[. We have 

= a -< {by {c -< d)) -a -< {by {cy d)) 

= /5(1) 

= mod{Si,w). 

9) Le^ w = ai -< (0 2 y {a^ y ■ ■ ■ y (0^+2 -< {a-i+s -< cii+i)) ■■■)) = ^H "< ('^2 ^ (03 >- 
■■■^ (/i)---)) = /5W- We have 

(/i, f5ii))w = ai -< {a2>~ {a3>~ ■■■ y (0^+2 >~ {ai+s -< 0^+4)) ■ ■ ■ )) 
-ai ^ {a2y {a3y ■ ■ ■ y (ai+2 -< (oi+s >- ai+4)) ■ ■■)) 
= ai ~< {a2y {a3y ■■■ y (aj+2 >- (0^+3 -< aj+4)) ■ ■ ■ )) 
-ai -< (a2 ^ (as ;^ • • • ;^ (0^+3 ^ {ai+3 >~ cii+i)) ■■■)) 

= /5(i+l) 

= mod{Si,w). 

16) Let w = ai ^ (02 ^^- ■ ^ (ai+^ (61 ^ (62 ^ • ■ ■ ^ (&i+2 ^ &i+3) •■■))■■■)) = 
ai -< (a2 ^ ■ ■ ■ >- (ttj+i >- /5(j)) ■ ■ ■ ) = /5(j)- We have 

iMi)j5{j))w = ai -< (02 > — ;- (fli+i ;- (61 ;- (62 > — ^ {bj+2 -< ^j+s) ■■•))■••)) 
-ai ^ (a2 > — y (fli+i ^ (&i ^ (&2 > — y {bj+2 y bj+3) ■•■))■■■)) 

= mod{Si,w). 
Then 5*1 is a Grobner-Shirshov basis in L{X). D 

The following corollary follows from Theorems 14.61 and 15.61 

Corollary 5.7 The set Irr{Si) = {u = X-m >- {x-m+i >-■■■>- {xo -< {xi y ■ ■ ■ y 

{xn-i y x„) ■■■))) I n,m G N,Xi G X} is a k-basis of the free dialgebra D{X) = L{X\S). 

Remark: In [8j, Loday gives a fc-basis of the free dialgebra D{X), which is {x-m >- 
■ ■ ■ y X-i :^ Xo -< xi -<■■■-< x„|n, m G N, Xj G X}. It is easy to see that our A;-basis is 
just the same as in [8] by using relation a -< {b -< c) = a -< {b y c). 

5.3 Embedding theorems for L-algebras 

Theorem 5.8 Every countably generated L-algebra over a field k can be embedded into 
a two- generated L-algebra. 

Proof. Let A be a countably generated L-algebra. We may assume that A has a 
countable fc-basis X = {xi\i G N^}. By Lemma l5.ll A = L{X\S), where S = {xi -< 

Jb j i ilj 2 ~i "-t/ i I ^ i '~ i 1 i '~ ill 5 / ^ r * 
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Let Y = {a,b}, 

Fi = {fi(ij) = Xi^ Xj - {xi^ Xj} \ i,j eN^}, 
F2 = {f2iij)= Xi^ Xj - {Xi^ Xj} \ i,j eN^}, 
F3 = {/3W = a^ ib^i-- - ib^ b))) -x,\t,jE N+}, 

i 
F4 = {f^ij) = Xi^ {{{{Xj -<U) -<Vi) -<■■■) -<Vn) - 

((({xi y Xj} -< u) -< vi) -<■■■)-< Vn \ i,j E N+, n eN, u,Vi E N{XUY), 
u E Irr{Fi U F2 U F3) - X,vi E Irr{Fi U F2 U F3), / = 1, . . . , n}. 

Let B = L{X U Y\Si), where 5i = Fi U F2 U F3 U F4. 

We want to prove that Si is a Grobner-Shirshov basis in L{X U F) with ordering ([2]), 
where X U F is a well-ordered set. 



The only ambiguity w of composition of inclusion in Si is f4{ij)\j, where /4(j/ •/-, is a 

subword of u or some vi . It is trivial by a similar proof in Theorem I3!2[ 

For right multiplication, only possible compositions of right multiplication are fm.{ij) ~< 
u, m = 1,4, u E N{X U Y). We can use Fi, F2 and F3 to reduce u into a f G Irr{Fi U 
F2 U F3) such that v < u and 

/m(ij) -< M = /mfo) -< V mod{Si). 

So /m{jj) -< M is trivial if fm{ij) -< f is trivial. Then we only need to consider right 
multiplication with u E Irr{Fi U -F2 U -F3). 

We consider the case of /i(ij) first. For any u E Irr{Fi U F2 U F3), if -u ^ X, according 

to fA{ij), 

fi{ij) -< u = {xi >- Xj) -< u — {xi >- Xj} -< M = mod{Si). 
li u = Xk E X , then 

fl{ij) -<U = {Xi^ Xj) -<U- {Xi)- Xj} -< u 

^ Xj />" \^j ~^ ^kj \^i ^ ^jj ~^ ^k 

= {xi y {xj -< Xk}} - {{xi y Xj} -< Xk} 
= mod{Si). 

Now we consider the case of /4(ij). For any w E Irr{Fi U F2 U F3), 

f4{ij) -< W = {Xi>~ {{{Xj -<U) -<■■■) -< Vn)) -<W- {{{{Xi >~ Xj} -< u) -<■■■)-< V^) -< W 
= Xi^ {{{{Xj -<U) -<■■■) -<Vn) -<W) - {{{{Xi y Xj} -<U) -<■■■) -<Vn) -<W 

= mod{Si). 

So 5*1 is a Grobner-Shirshov basis in L{X U Y). By Theorem 14.61 A can be embedded 
into B which is generated hj Y = {a,b}. D 

Theorem 5.9 Every L-algebra over a field k can be embedded into a simple L-algebra. 
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fcr- 



Proof. Let A be an L-algebra over k with a A;-basis X = {xi\i G /}. By Lemma f5.lt 
A = L{X\S), where S = {xi -< Xj — {xi -< Xj}, Xi >- Xj — {xi >- Xj}\i, j G /}. Let / be 
a well-ordered set. Then with the ordering ([2]), S" is clearly a Grobner-Shirshov basis in 
L(X). 

We well order the set of monic elements of A. Denote by T the set of indices for the 
resulting well-ordered set. Consider the set T^ = {{9, a)} and assign {9, a) < {9', a') if 
either 9 < 9' or 9 = 9' and a < a'. Then T^ is also a well-ordered set. 

For each ordered pair of elements se, s^ & A, 9,a & T, introduce the letters xe^, Veo 

Let Ai be the L-algebra generated by 

Xi = {xi,yea,Xi,r\i e /, 9,a,g,T G T} 

and define the relation set S'l = Fi U F2 U F3 U F4, where 

Fi = {xi>~ Xj - {xi^ Xj}\i, j e I}, 
F2 = {xi-<Xj- {xi-<Xj}\i, j e I}, 
F3 = {xoa -< {se y yea) - Sa\{9,a) G T^}, 

F^ = {Xi >- {{{{Xj ^U) ^Vi) ^■■■) ^V.r,)- {{{{Xi y Xj} ^U) ^Vi) ^■■■)^ V„ 

i, j e I, ne N, u, vi G L(Xi), u G /rr(Fi U F2 U F3) - X, 
vi G /rr(Fi U F2 U F3), / = 1, . . . ,n}. 



Then, by a similar proof of Theorem 15.81 5*1 is a Grobner-Shirshov basis in L[Xi) with 
the ordering ([Sj), where Xi < yea < Xgr- 

Thus by Theorem 14. 6[ A can be embedded into Ai. In Ai every monic element fg of 
the subalgebra A generates an ideal containing algebra A. 

By the same construction of the L-algebra Ai from A, we get the L-algebra A2 from 
Ai and so on. As a result, we acquire an ascending chain of L- algebras A = Aq G Ai G 
A2 G ■ ■ ■ . Let A = U^Qy4fc. In A, every two nonzero elements generates the same ideal. 
Then ^ is a simple L-algebra. D 

Theorem 5.10 Every countably generated L-algebra over a countable field k can be em- 
bedded into a simple two-generated L-algebra. 

Proof. Let A be a countably generated L-algebra over a countable field k. We may 
assume that A has a countable fc-basis Xq = {xi\i G N^}. By Lemma [5. ![ A = L{Xq\Sq), 
where 5*0 = {xj -< Xj — {xj -< Xj}, Xi >- Xj — {xi >- Xj}\i, j G N"*"}. 

Let Aq = L{Xq), Aq = Aq — {0} and fix the bijection 

(A+,A+)^{(x«,l/«)|mGN+}. 

Let Xi = Xo U {x'n,\yln\a,b\m G N+}, Ai = L(Xi), Af = A^ - {0} and fix the 
bijection 

iAt,At)^{ix^^\y^^^)\meN^}. 

For n ^ 1, let X„+i = X„ U {x^+'\y^"+'V e N+}, A„+i = L(X„+i), A+^, = 
An+i — {0} and fix the bijection 

(At-^vA^^,) ^ {(xL"+^),yr'))|m G N+}. 
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Consider the chain of the free L-algebras 

Ao C Ai C ■ ■ ■ C v4„ C ■ ■ ■ . 

Let X = U^^o^n. Then L(X) = U~ o^n- 
Define 

^1 = {fiiij)= Xi^ Xj - {Xi^ Xj}\i,j eN^}, 
F2 = {f2{ij)= Xi-<Xj - {xi-<Xj}\i,j eN^}, 
F3 = {/3(.)=a^(6^(---(6^6)))-x,KGN+}, 

i 

Fa = {Uiim) =a^ { b^ < {b -< ( a ^ < (a ^ a )))) - xl^\m, I E N+}, 

m I 

F5 = {f5{im) = a~< { b~< < {b y ( g > ^ (g ^ a )))) - y^J^\m, I E N+}, 

m I 

Let Fi_5 = Fi U F2 U F3 U F4 U F5. 

i^6(i) = {hi^m)=x^^^^if'^yyi:,y)-g^'^Uf^'^\g^'^EkiIrriF^UF2)nLiXo)), 

/'"•' and g^^' are monic}, 
Fj^l) = {fvilij) = Xi^ {{{{Xj ^u) -<vi) -<■■■) -<Vn) - 

{{{{Xi y Xj} ^ u) ^ vi) ^ ■ ■ ■) ^ Vn \ u E Irr{Fi_5 U ^6(1)) n L(Xi) - Xq 
Vr E Irr{Fi_5 U ^6(1)) n L(Xi), r = 1, . . . , n, n G N, }, 

For / > 2, let 



6(«) 



{/6(M = ^^^ ^ (■ ■ ■ ^ (4^ ^ (/^'-'^ ^ 1/^'))) - ^^'-'^ I /^'-^\^^'-^^ e 



|3(i-i)| 

A;(/rr(Fi_5 U ^6(1) U ■ ■ ■ U F6(z_i) U ^7(1) U ■ ■ • U F^i_^^) f] L{Xi_^)) are monic}, 

^7(0 = {f7{Uj)= Xi^ {{{{Xj ^U) ^Vi) ^ ■■■) ^Vn)- 
{{{{Xi y Xj} -< u) -< Vi) -(■■■)-( Vn \ n E N, 

u E Irr{F^^, U ^6(1) U ■ • • U Fe(^i) U ^7(1) U • • ■ U F^^^^) f] L{Xi) - Xq, 
Vr E Irr{Fi_5 U ^6(1) U • ■ ■ U F^^i) U ^7(1) U • ■ ■ U F7(;_i)) n L(X/), r = 1, . . . , n}. 

Let Fq = Ui^iF6(i), F7 = Ui^iF^i^iy 

Now let 5 = L{X\S), where 5 = Fi_5 U Fg U F7. 

We prove that S" is a Grobner-Shirshov basis in L{X) with the ordering ([2]), where X 
is a well-ordered set. 



The only ambiguity w of composition of inclusion in S is f7{Hj)\j, where fLin,Ai\ is 

•'7(l'i 'j') ^ ■' ' 

a subword of u or some Vr- It is trivial by a similar proof in Theorem 13.21 

The possible compositions of right multiplication are: fi{ij) -< u and f7(iij) -< u, u E 
X(X), / E N+. 
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For u e N{X), 31 e N such that u G L{Xi). We can find an / = '^jQjWj G L{Xi), 
where aj E k, Wj E Irr{Fi_5 U F6(i) U • ■ ■ U F6(/) U ^7(1) U ■ ■ ■ U ^7(^-1)) H L{Xi) such that 
u = f mod{S), and each Wj < u. So 

/ife) -<u = /i(ij) -< / = ^aj/ifo) -< Wj mod{S). 

3 

For each Wj, if Wj ^ Xq, then by -F7(i), 

/ifo) "^ '^j ~ (^» -^ ^i) "^ ""^i ~ {^« -^ ^j} "^ ""^j — mod{S). 

If Wj = Xfc G Xq, then 

/i(ij) -< Wj = mod{S). 

So all the compositions of right multiplication of /i(jj) is trivial. 

Now we consider the case of Jt^hj)- For any w E N{X), 31' E N such that w E L{Xi'). 
If / > /', we can find an / = ^^ OrWr G L{Xi), where ar E k, Wr E Irr[Fi_^ U Fq{i) U 
■ ■ ■ U Fq{i) U ^7(1) U ■ ■ ■ U Ft{i_i)) n -Z^(Xj) such that w = f mod{S), and w^ < w. So 

/7(/ij) -< w^ = JKiij) -< / = X] "'•/7(/ij) -< w,. = mod(S) 

r 

since for each w^, /7(/ij) -< w^ is of the form f7{Hj). 

Suppose that / < /'. For any t E {u, t>i, . . . , f„, w}, we can find an / = J2tr (^trWtr G 
L{Xv), where atr E k, Wtr E Irr{Fi^^ U ^6(1) U ■ ■ ■ U F^t^v) U ^7(1) U ■ ■ • U F7(//-i)) H L{Xv) 
such that t = / mod{S), and Wfr < i- Then /7(/jj) -< w = mod{S). 

So 5 is a Grobner-Shirshov basis in L{X). By Theorem \A.6\ A can be embedded into 
B = L{X\S). By F3, F4 and F5, i? is generated by {a,b}. Note that for every non-zero 
element / in B, there exists a monic polynomial /*■'-' G k{Irr{Fi^^ U -^6(1) U ■ ■ ■ U F6(/) U 
^7(1) U ■ • • U F-j^i)) n L{Xi)) such that a/*-'-' = / where a E k. Then by Fq, every two 
non-zero elements in B generate the same ideal. Thus, B is simple. 

The proof is completed. D 

Theorem 5.11 A, B, C are arbitrary L-algebras over afield k. If \k\ < dim(i?*C) and 
\A\ < \B *C\, where B *C is the free product of B and C , then A, B, C can be embedded 
into a simple L-algebra generated by B and C . 

Proof. We consider firstly the case that B and C are finite-dimensional. In this case, 
\k\ < Ko and \A\ < Kq. 

We may assume that A has a countable /c-basis X^ = {ai\i E /a}, B has a finite 
/c-basis Xb = {bi\i E Ib} and C has a finite fc-basis Xc = {ci\i E Ic}- By Lemma f5.H 
A = L{Xa\Sa), where Sa = {a-i -< % — {ctj -< %}, cti >- clj — {a-i >- 0'j}\h j & Ia}, 
B = L{Xb\Sb), where Sb = {k -< bj - {k -< bj}, h y bj - {k y bj}\i, j E Ib}, 
C = L{Xc\Sc), where Sc = {q -< Cj - {q -< Cj}, c, y Cj - {q y Cj}\i, j E Ic}- 

Let Xo = XaUXbU Xc, ^(Xo)+ = L{Xo) - {0} and fix the bijection 

(L(Xo)+,L(Xo)+) ^ {(a:«,y«)|m G N+}. 
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For n ^ 0, let X„+i = X„ U {x^-^'^ y^-^' V ^ N+}, L(X„+i)+ = L(X„+i) - {0} and 
fix the bijection 

Let X = U^^o^n- Then L(X) = W^^^L^Xn). 

Note that [X^ U {xt\y^Z\m e N+, n G N}| = Kq. Define 

-^la = {fia{ij)=ai>~ aj- {ai)~ aj}\i,j e Ia], 

Fib = {fib(ij) = biy bj - {ky bj}\i,j e Ib}, 

Fic = {fic{ij) = Ci^ Cj - {ci^ Cj}\i,j e Ic}, 

F2a = {/2a(ii) = Oj -< aj - {aj -< aj}|i,j G /a}, 

F2b = {f2b{ij) = bi -<bj - {bi -<bj}\i,j e Ib}, 

F2c = {f2c{ij) = Ci -<Cj - {ci -< Cj}\i,j e Ic}, 

F3 = {h{i) = {{{bo -< Co) -< {bo -< Co)) -< <{bo^ cq)) y {bo ^ co) ~ di \ i e N+}, 

i 

where bo G Xb, Co G Xc are two fixed elements and Xa U {xm ,ym \m G N^, n G N} = 
{di\i G N+}. 

Let Fi_3 = Fia U F16 U Fie U F2a U F2b U F2c U F3. 

F4(i) = {/4(iH = ^^^ ^ (/^°^ yyl^^)- 9^' I /^^ ^^°^ e 

k{Irr{Fia U Fi^, U Fi, U Fs^ U F26 U F2,) H L(Xo)) are monic}, 

^5(al) = {/5(alij) = Oj )- ((((flj -< u) ^ Vi) ^ ■ ■ ■) ^ V^) - 

{{{{ai y aj} ^ u) ^ vi) ^ ■ ■ ■) ^ Vn \ u e Irr{Fi^^ U F4(i)) n L(Xi) - X^, 
Vr G /rr(Fi_3 U F4(i)) H L(Xi), r = 1, . . . , n, n G N}, 

^5(fel) = {f^(bUj)=biy {{{{bj -<U) ~<Vi) -<■■■) -<Vn)- 

{{{{h ybj}<u)^v^)^---)^v^\ue Irr{Fi^^ U F4(i)) H L(Xi) - Xb, 
Vr G /rr(Fi_3 U F4(i)) H L(Xi), r = 1, . . . , n, n G N}, 

F^icl) = {hiclij) =Ci>~ {{{{Cj -<U) ~<Vi) -<■■■) ~<Vn)- 

{{{{d ^Cj} -<u)~<vi) -<■■■) -<Vn\ue Irr{Fi_z U F4(i)) n L{Xi) - X^ 
Vr G Irr{Fi_^ U F4(i)) n L(Xi), r = 1, . . . , n, n G N}, 

i^5(31) = {/5(31i) = ^(((^0 -< Co) -< {bo -< C o )) -< < (&o ^ Co))^ 

Z 

^ (((((60 ^ Co) ^ m) ^ t;i) ^ ■ ■ ■ ) ^ ^^n) - {{{di ^u) ^Vi)^---)^Vn\ 
u, Vr G Irr{Fi^3 U F4(i)) n L(Xi), r = 1, . . . , n, n G N}. 

Denote T; = Fi_3 U F4(i) U • ■ ■ U F4(/) U F^f^ai) U ■ ■ • U F^^ai) U F^^t,^) U ■ ■ ■ U F5(,,) U F5(,i) U 
■ ■ ■ U F5(c/) U F5(3i) U ■ ■ ■ U F5(3;). Then Ti is defined. We use induction to define T/. 
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Assume / > 2. Let 



fii-1) ^ g(i-i) g k{Irr{Ti_i) n L{Xi_i)) are monic}, 

F5{al) = {h{alij) =at>~ ((((Ctj -<U) -<Vi) -<■■■) -<Vn)- 

{{{{ai -^ aj} ^u)^vi) ^■■■) ^Vn\ue Irr{Ti^i U F4(/)) n L{Xi) - X^, 
z;, e /rr(Tj_i U ^4(0) n L{Xi), r = 1, . . . , n, n G N}, 

^5(60 = {fb(bUj) =hi>~ {{{{hj -<u) -<Vi) -<■■■) -<Vn) - 

{{{{bi ybj}^u)^vi)^---)^Vn\ue IrriTi^i U ^4(0) n L{Xi) - Xb, 
Vr e Irr{Ti_i U ^4(0) H L{Xi), r = l,...,n, neN}, 

Fb{cl) = {h{dij) =Ci>~ {{{{Cj -<U) -<Vi) -<■■■) -<Vn)- 

((({q )-Cj}-<u)-<Vi)-<---)-<Vn\ue Irr{Ti.i U Fi(r)) n L{Xi) - X^, 
Vr e /rr(Tj_i U ^4(0) H L(XO, r = 1, . . . , n, n G N}, 

^5(30 = {/5(3«i) = {{{h -< Co) ^ (fep -< Co)) ^ < (&o ^ Co)l 

i 

>- (((((60 ^ Co) ^ u) ^ t;i) ^ ■ ■ ■ ) ^ ^n) - {{{di ^u)^vi)^---) ^Vn\ 
u,Vr e Irr{Ti^iU F^i^) n L{Xi), r = l,...,n, neN}. 

Let F4 = U,^iF4(i), F5 = Ui=a,b,cA^i^iF5m)- Now let D = L{X\S) where 5 = Fi_3 U 
F4UF5. 

By a similar proof in Theorem 15.10^ S* is a Grobner-Shirshov basis in L{X) with the 
ordering ([2]), where X is a well-ordered set. By Theorem 14. 6^ A, B and C can be embedded 
into D = L{X\S). By F3, D is generated by B and C. By F4, D is simple. Now, we 
finish the proof in the case of finite-dimensional L-algebras B and C. 

Consider secondly the case that one of B and C is infinite dimensional. Assume that 
dimS < dimC, dimC = a > Kq. Since \k\ < dim{B * C), so dim(5 * C) = \B * C\ = a. 
Without loss of generality, we can assume that dim A = a and so |y4| = a. 

In this case, we only need to change F3 into 

^3 = {fsm = {{{bo -< Co) -< (bo -< Co)) -< < (&o ^ co)l y (bo -< cp) - d,p \ 

i 

« > 1, 1 < /3 < a}, 

where Xa U {xm\ym \^ < m < a, n > 1} = {difs\i > 1, 1 < /3 < a} with cardinal 
number a, and {c^^ll </?<«} C Xq such that there is a one-to-one correspondence 
{{i,cp)\i G N+, l<l3<a}^ {dip\i G N+, 1 < /3 < a}. 

Now, in order to keep S" as a Grobner-Shirshov basis, we change ^^5(3^), / G N+ into 

^5(30 = {/5(3/i/3) = ^(((^0 -< Co) -< (&0 -< Cq)) -< < (&0 -< Cq))^ 

i 
>- (((((60 ^C(^) ^u)^Vi) ^■■■)^Vn)- (((c/i/3 ^u)^Vi) ^■■■) ^Vn\ 

u, Vr G Irr{Ti^i U F4(;)) n L(X;), r = 1, . . . , n, n G N, z > 1, 1 < /3 < a}. 
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Then by the same analysis, A, B and C can be embedded into D = L{X\S) which is a 
simple L-algebra generated by B and C. 

The proof is completed. D 
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